Semiclassical origin of the spectral gap for transfer 
operators of partially expanding map. 

Frederic Faure* 
March 17, 2009 



Abstract 

We consider a simple model of partially expanding map on the torus. We study the 
spectrum of the Ruelle transfer operator and show that in the limit of high frequencies in the 
neutral direction (this is a semiclassical limit), the spectrum develops a spectral gap, for a 
generic map. This result has already been obtained by M. Tsujii in |Tsu08a| . The novelty here 
is that we use semiclassical analysis which provides a different and quite natural description. 
We show that the transfer operator is a semiclassical operator with a well defined "classical 
dynamics" on the cotangent space. This classical dynamics has a "trapped set" which is 
responsible for the Ruelle resonances spectrum. In particular we show that the spectral gap 
is closely related to a specific dynamical property of this trapped set. 
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1 Introduction 

Chaotic behavior of certain dynamical systems is due to hyperbolicity of the trajectories. This 
means that the trajectories of two closed initial points will diverge from each other either in the 
future or in the past (or both). As a result the behavior of an individual trajectory looks like 
complicated and unpredictable. However evolution of a cloud of points seems more simple: it will 
spread and equidistributes according to an invariant measure, called an equilibrium measure (or 
S.R.B. measure). Following this idea, D. Ruelle in the 70' |Rue78|[Rue86j . has shown that instead 
of considering individual trajectories, it is much more natural to consider evolution of densities 
under a linear operator called the Ruelle Transfer operator or the Perron Frobenius operator. 

For dynamical systems with strong chaotic properties, such as uniformly expanding maps or 
uniformly hyperbolic maps, Ruelle, Bowen, Fried, Rugh and others, using symbolic dynamics 
techniques, have shown that the spectrum of the transfer operator has a discrete spectrum of 
eigenvalues. This spectral description has an important meaning for the dynamics since each 
eigenvector corresponds to an invariant distribution (up to a time factor). From this spectral 
characterization of the transfer operator, one can derive other specific properties of the dynamics 
such as decay of time correlation functions, central limit theorem, mixing, ... In particular a 
spectral gap impHes exponential decay of correlations. 

This spectral approach has recently (2002-2005) been improved by M. Blank, S. Gouezel, 
G. Kel ler, C. Liverani |BKL021 IGL051 ILiv05| and V. Baladi and M. Tsujii [BalOSj IBT07| (see 
|BT07) for some historical remarks) , through the construction of functional spaces adapted to the 
dynamics, independent of any symboHc dynamics. The case of dynamical systems with continuous 
time is more dehcate (see |FMT07| for historical remarks). This is due to the direction of time 
flow which is neutral (i.e. two nearby points on the same trajectory will not diverge from each 
other). In 1998 Dolgopyat |Dol98| [bol02) showed the exponential decay of correlation functions 
for certain Anosov flows, using techniques of oscillatory integrals and symbolic dynamics. In 2004 
Liverani |Liv04) adapted Dolgopyat's ideas to his functional analytic approach, to treat the case 
of contact Anosov flows. In 2005 M. Tsujii |Tsu08a| obtained an expHcit estimate for the spectral 
gap for the suspension of an expanding map. Then in 2008 M. Tsujii |Tsu08b) obtained an expHcit 
estimate for the spectral gap, in the case of contact Anosov flows. 

Semiclassical approach for transfer operators: It also appeared recently |FR061 IFRSOSj 

that for hyperbolic dynamics, the study of transfer operator is naturally a semiclassical problem 
in the sense that a transfer operator can be considered as a "Fourier integral operator" and using 
standard tools of semiclassical analysis, some of its spectral properties can be obtained from the 
study of "the associated classical symplectic dynamics", namely the initial hyperboHc dynamics 
lifted on the cotangent space (the phase space). 

The simple idea behind this, crudely speaking, is that a transfer operator transports a "wave 
packet" (i.e. localized both in space and in Fourier space) into another wave packet, and this is 
exactly the characterization of a Fourier integral operator. A wave packet is characterized by a 
point in phase space (its position and its momentum), hence one is naturally led to study the 
dynamics in phase space. Moreover, since any function or distribution can be decomposed as a 
linear superposition of wave packets, the dynamics of wave packets characterizes completely the 
transfer operators. 

Following this approach, in the papers |FR06l [FRS08| we studied hyperboHc diffeomorphisms. 
The aim of the present paper is to show that semiclassical analysis is also well adapted (even 
better) for hyperboHc systems with neutral direction. We consider here the simplest model: a 
partially expanding map / : {x,s) f{x,s), i.e. a map on a torus (x, s) G x with an 
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expanding direction (cc € S^) and a neutral direction (s e S*]) (the inverse map is fc-valued, 
with A; > 2). The results are presented in section 2. We summarize them in few lines. First in 
order to reduce the problem and drop out the neutral direction, we use a Fourier analysis in s G Si 
and decompose the transfer operator F on S"^ x Si (defined by Fip </3 o /) as a collection of 
transfer operators on the expanding space S^ only, with v G 'Z being the Fourier parameter 
and playing the role of the semiclassical parameter. The semiclassical limit is — > oo. 

Then we introduce a (multivalued) map on the cotangent space {x,£,) G T*Sl. which is the 
canonical map associated to the transfer operator F^ . The fact that the initial map / is expanding 
along the space S^. implies that on the cylinder trajectories starting from a large enough 

value of |<^| escape towards infinity (|^| oo). We define the trapped set as the compact set 
K = lim„_oo F~"- (Kq) where Kq C T*S^ is an initial large compact set. K contains trajectories 
which do not escape towards infinity. 

Using a standard semiclassical approach (with escape functions on phase space |HS86) ) we first 
show that the operator Fi, as a discrete spectrum called Ruelle resonances (we have to consider 
-Fi/ in Sobolev space of distributions). This is Theorem [TJ This result is well known, but the 
semiclassical approach we use here is new. 

Then we show that a specific hypothesis on the trapped set implies that the operator F^, 
develops a "spectral gap" in the semi-classical Hmit — > oo (i.e. its spectral radius reduces). This 
is Theorem [2] illustrated on Figure [2j This Theorem is very similar to Theorem 1.1 in |Tsu08a) . 
With the semiclassical approach, this result is very intuitive: the basic idea (followed in the proof) 
is that an initial wave packet ipo represented as a point on the trapped set K evolves in several wave 
packets (VjO^-^i^fcUnder the transfer operator F^, but in general only one wave packet remains on 
the trapped set K and the (fc — 1) other ones escape towards infinity. As a result the probability 
on the trapped set K decays by a factor l/k. This is the origin of the spectral gap at l/Vk on 
Figure [H 

This work has been supported by "Agence Nationale de la Recherche" under the grant JC05_52556. 



2 Model and results 

2.1 A partially expanding map 



Let g : S^ ^ S^ he a C°° diffeomorphism (on S^ :~ M/Z). g can be written as g : M ^ M with 
g{x + l) ^ g{x) + 1, V.T e M. Let A: e N, A: > 2, and let the map E : S^ S^ he defined by 

E : X e S^ ^ E {x) = kg {x) modi (1) 

Let 

• fdE\ , , , ■ fdg , , 
E,nin ■= mm { ] (X) = fcmm — (x) 



(2) 



^dx J X \dx 

We will suppose that the function g is such that 



so that i? is a uniform expanding map on S*^. The map E is then a.k : 1 map (i.e. every point 
y has k previous images x E E^^ in))- Let r : S*^ M be a C°° function, and define a map / on 
T- ^S^ X S^ by: 
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The map / is also a fc : 1 map. The map / is a very simple example of a compact group 
extension of the expanding map E (see |Dol02) . |Pes041 p. 17]). It is also a special example of a 
partially hyperbolic mapH. See figure [TJ 




rf ly ly rp 
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Figure 1: Numerical evolution of an initial small cloud of points on the torus (x, s) € under 
the map /, Eq.((3|, at different time n = 0,2,10,19. We have chosen here E (x) = 2x and 
T (x) = cos {2'Kx). The initial cloud of points is centered around the point (0, 0). For small time n, 
the cloud of point is transported in the vertical direction s and spreads in the expanding horizontal 
direction x. Due to instability in x and periodicity, the cloud fills the torus x for large time 
n. On the last image n = 19, one observes an invariant absolutely continuous probability measure 
(called SRB measure, equal to the Lebesgue measure in our example). It reveals the mixing 
property of the map / in this example. 



2.2 Transfer operator 

Instead of studying individual trajectories which have chaotic behavior, one prefer to study the 
evolutions of densities induced by the map /. This is the role of the Perron-Frobenius transfer 
operator F* on C°° (T^) given by: 

(F>)(y)= J2 L^Sn^W' ^eC-(T2). 

Indeed if the the function ip has its support in a vicinity of x then the support of F*^' is in a 
vicinity ofy = f (x). To explain the Jacobian in the prefactor, one check^that (^F*ip^ (y) dy ~ 
Jj2 ip (x) dx, i.e. the total measure is preserved. 

The operator F* extends to a bounded operator on (T^,dx). Its L^-adjoint written F is 
defined by (^F*ij}, ipj ^'^^^ scalar product {ip,ip)^2 Jj2 V-" (x) (x) dx. One 

even more general setting would be a C°° map / : M — > M on a compact Riemannian manifold M, which 
is supposed to be partially expanding, i.e., for any m G M, the tangent space TmM decomposes continuously as 

T™M = Eu (m) ® Eo (m) 

where E„ (m) is a (non invariant) expanding direction (with respect to a Riemannian metric g): 

\Dmf {vu)\g > \vu\g , Vnu e -Eu (m) 

and Eq (m) the neutral direction: there exist a non zero global section vq G C°° (TM) such that uq (m) G Eg (m) 
and Df (no) = vq. In our example Jsj, M = x , the neutral section is vq = (0, 1), and the expanding direction 
E„ (m) is spanned by the vector (1, 0). 

^Since y = / (x), then dy = |-Dx/| dx, and 

/ (F*^)(y)dy= J2 / 77:;^0(x)|Dx/|dx= / V(x)<ix 
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checks easily that F has a simpler expression than F* : it is the pull back operator, also called 
the Koopman operator, or Ruelle transfer operator and given by: 



(5) 



2.3 The reduced transfer operator 

The particular form of the map |J3]) allows some simplifications. Observe that for a function of the 
form 

V' (x, s) = ip {x) e^'^-^"' 
with 1/ e Z (i.e. a Fourier mode in s), then 

Therefore the operator F preserves the following decomposition in Fourier modes: 



(6) 



The space H.^ and (5^) are unitary equivalent. For e Z given, the operator F restricted to 
the space = written F^ ifl: 



(7) 



and with respect to the orthogonal decomposition |[6l, we can write: 



We will study the spectrum of this family of operators F^^ with parameter G Z, and consider 
more generally a real parameter € R. We will see that the parameter is a semiclassical 
parameter, and v ^ 00 \& the semiclassical limit. {\{ v ^ v = 1/h in usual notations 
|Mar02| ). 

Remarks: 

• For v — 0, Fq has an obvious eigenfunction (p {x) = 1, with eigenvalue 1. Except in special 
cases (e.g. t = 0), there is no other obvious eigenvalues for F^ in (S^)- 



2.4 Main results on the spectrum of the transfer operator F,, 

We first observe that by duality, the operator F„ defined in ([7]) extends to the distribution space 

F, {a) (^) a (f; (^)) , aeV {S^) , ^ G {S^) , 



where the L^-adjoint F* is given by 



(8) 



^Notice that the operator Fy appears to be a transfer operator for the expanding map E with an additional 
weight function e'^"'^^^\ 
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Before giving the main results, remind that for m e R, the Sobolev space i?™ (5^) C V (5^) 
consists in distributions (or continuous functions if to > 1/2) such that their Fourier series ?/'('?) 

satisfy X^^ez 
p.271). 



(O^V-IO <oo, with(0: 



[i+e 



I ".It can equivalently be written ( |Tay96a] 



dx ' 



with the differential operator ^ := 

The following theorem is well known |Rue86| . We will however provide a new proof based on 
semiclassical analysis. 



Theorem 1. Discrete spectrum of resonances. 

Let TO < 0. The operator Fy leaves the Sobolev space H"^ (S"^) invariant, and 
is a bounded operator and can be written 

Fy = R + k 

where K is a compact operator, and R has a small norm: 

1 



R 



< r„, := 



V E, 



IT" ' 1 1, < / 

K . V -'-^min 
rmn 



(9) 



(10) 



(the interesting situation is m-^Q, since the norm R shrinks to zero for m — > — oo^. 

Therefore, F^, has an essential spectral radius less than r„i, which means that F^, has discrete (even- 
tually empty) spectrum of generalized eigenvalues Xi outside the circle of radius r„i (see lTay96a^ 
prop. 6.9 p. 499]). The eigenvalues Xi are called Ruelle resonances. Together with their associ- 
ated eigenspace, they do not depend on to and are intrinsic to the transfer operator F^ . 



The following theorem is analogous to Theorem 1.1 in |Tsu08a) . However the approach and 
the proof we propose are different and rely on semiclassical analysis. 



Theorem 2. Spectral gap in the semiclassical limit. 

if the map f is partially captive (definition given page \15]} (and m small enough), then the 
spectral radius of the operator F^, : H™ (5^) H™ (S*^) does not depend on m and satisfies in the 
semi-classical limit v ^ 00: 

rs{F^<^^ + o{l) (11) 
which is strictly smaller than 1 from (0^. 



Remarks: 

• This remark concerns the regularity of the eigenfunctions of F^. Let A; be a generalized 
eigenvalue of F„. Let (pi denotes a generalized eigenfunction of associated to Xi (i.e. 
Fyipi = Xi(pi if Xi is an eigenvalue). Then ipi belongs to H"^ for any to such that m < rriQ 
where toq is given by = \Xi\. 
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u = u = l u=10 




Figure 2: Black dots are numerical computation of the eigenvalues Xi of for different val- 
ues of G N, and union of these in the last image. We have chosen here E (x) = 2x i.e. 
k — 2, and t (x) = cos(27r2;). The external red circle has radius 1. The internal green cir- 
cle has radius 1/ V Emin ~ ^/V2 and represents the upper bound given in Eq. lfTT]) . As e R 
moves continuously, the resonances move in a spectacular way. This can be seen on a movie on 
[http : //www-f ourier .ujf -grenoble . f r/~f aure/articles 



• By duality we have similar spectral results for the Perron Frobenius operator F* : iJ™ (5^) 
H™' (S'^) if TO > 0. The eigenvalues of F* are A^. We have seen that the generalized eigen- 
functions of F^, belong to different Sobolev spaces H"^ (5^) with m < 0. Eq. lfTO| says that 
TO should satisfy < |Ai|, so m ^ — oo as \Xi\ 0. The situation is simpler for the 
generalized eigenfunctions of F* since they all belong to nm>o ^™ ~ ^ ('^^)- 

• In the proof of Theorem [11 we will obtain that a general bound for 7'^ (^Ff^ (with no hy- 
pothesis on /) is given by 

r. (f.) < -^exp (ilim ('^^^))+oil) (12) 

where the function N {n) will be defined in Eq. ((3Q| . This bound is similar to the bound 
given in |Tsu08a| Theorem 1.1] by M. Tsujii. 

• In |Tsu08a^ Theorem 1.2] M. Tsujii shows that the partially captive property, i.e. 
lini„oo ^ '"^"^^"^ ^ — 0, is true for almost all functions r. 

• From the definition of M (n) it is clear that M (n) < fc" hence exp ( \ lim„oo ( '"^"^^"^ ) ) — 
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Vk. Also from the definition of i?,„m, it is clear that Emin < k and therefore the upper 

bound in lfT2|) is not sharp since it does not give the obvious bound {^i^ < 1 (see |FRS081 

corollary 2]). It is therefore tempting to conjecture that for almost all functions t Eq. l|lip 
can be replaced by: 

• Notice that the above results say nothing about the existence of Ruelle resonances . The 
work of F. Naud |Nau08| are the first results concerning the existence of resonances A^. 

• One observes numerically that for large e M, the eigenvalues \i {v) repulse each other like 



eigenvalues of random complex matrices. (See a movie on http : //www-f ourier .ujf -grenoble . f r/~f aure/articl 
This suggests that many important questions of quantum chaos (e.g. the conjecture of Ran- 
dom Matrices |Boh91| ) also concerns the Ruelle resonances of partially hyperbolic dynamics 
in the semiclassical limit. 

• Remarks on numerical computation of the Ruelle resonances: one diagonalizes the matrix 
which expresses the operator in Fourier basis ipn {x) :~ cxp(i27rnx), n e Z. For the 

example of Figure [2] one gets {(pn'\F^n) = e~'^'^^(^"~" ) J(2„_„') (i^) where J„ (x) is the 
Bessel function of first kind |AS54t 9.1.21 p 360]. Corollary 2 in |FR06j guaranties that the 
eigenvalues of the truncated matrix |n| , < N converges towards the Ruelle resonances 
as iV ^ oo. 

• One can proves |AF09| that in the semi-classical limit ^ oo, the number of Ruelle reso- 
nances Ai (counting multiplicities) outside a fixed radius A is bounded by a "Weyl law": 

VA>0, H*eN, s.t |A,| >A}< (^)Ai(A")+o(j^) 

where ^ {K) is the Lebesgue measure of the trapped set K defined later in Eq. l(29|) . As usual 
in the semiclassical theory of non selfadjoint operators, see |Sj690t[S"Z07| . the Weyl law gives 
an upper bound for the density of resonances but no lower bound. See discussions in |NonQ8t 
section 3.1]. 

2.5 Spectrum of F and dynamical correlation functions 

In this section, in order to give some "physical meaning" to the spectrum of F,y, we recall relations 
between the spectral results of Theorems ll|2l and the evolution of correlation functions [BalOOj . 
This will allow us to interpret the evolution and convergence of clouds of points observed in Figure 

m 

Let G Z. If i/ji , '02 € ('5'^), the correlation function at time rt G N is defined by: 



\ J 

which represents the function 02 evolved n times by the Perron-Frobenius operator F* and tested 
against the test function 01. 

The first spectral result of Theorem [T] implies that for any e > 0, and large n (and assuming 
that the eigenvalues (A^^i,) . of Fy are simple for short; see |FRS08) for a more extended discussion) 

Cv2,»Ai {n) = 51 Ki'^i-y ('^2) (0i) + Oe (e") 

|A.,.|>0 

If the conclusion of Theorem [2] holds, this implies that for any p such that ^ < p < 1, there 
exists I'o such that for any v > vq, all the eigenvalues of F^, are bounded: \Xi.y\ < p < l,Vi. This 
gives an exponential decay of correlations for n ^ 00 in these space F^ : 

Cv,,,^, (n) = O (p") 
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It is known that if the function t is not a co-boundary (i.e. if the map / is not equivalent to the 
trivial case r = 0, as explained in Appendix E} then the map / is ergodic, which impHes that all 
the eigenvalues Xi^n are strictly less than one: < l,Vi/, Vi, except for Ao,o = 1 associated to 

the eigenfunction (f (x) = 1. One deduces mixing property of the dynamics as observed in Figure 

m 

3 Proof of theorem [1] on resonances spectrum 

In this proof, we follow closely the proof of theorem 4 in [FRSOSj although we deal here with 
expanding map instead of hyperbolic map, and this simplifies a lot, since we can work with 
ordinary Sobolev spaces and not anisotropic Sobolev spaces. Here G Z is fixed. 

3.1 Dynamics on the cotangent space T*S^ 

The first step is to realize that in order to study the spectral properties of the transfer operator, 
we have to study the dynamics lifted on the cotangent space. This basic idea has already been 
exploited in |FRS08| . 

In Eq.ll]), the map E : ^ is a k : 1 map, which means that every point y £ has k 
inverses denoted by x^ e E^^ (y) and given expHcitly by 

X, = E-^ (y) = .9-1 + , with e = 0,...,k-l 

We will denote the derivative by E' (x) dE/dx. 



Proposition 1. In Eq.(^ F^ is a Fourier integral operator (FIO) acting 
The associated canonical transform on the cotangent space (x,^) € T*S'^ = 
given by: 


on C°° (S^). 

X R is k-valued and 


F{x,0 = {Fo{x,0,---,Fk-i{x,0}, {x,OeS'xR 




(13) 


where for any e — 0, . . . , k — I, 






ix ^x',^E-^{x)=g-^{j:X + el) 




(14) 


Similarly the adjoint F* is a FIO whose canonical transformation is F^^ . 


See figure 





The proof is just that the operator (p ^ Lp o E on C°° (S*^) is one of the simplest example of 
Fourier integral operator, see |Mar02| example 2 p. 150. 

The term e"^'^^'^' in Eq.Q does not contribute to the expression of F, since here v is considered 
as a fixed parameter, and therefore e*'^'^*^^-' acts as a pseudodifferential operator (equivalently as a 
FIO whose canonical map is the identity). 

The map F is the map E~^ lifted on the cotangent space T* in the canonical way. Indeed, 
if we denote a point (x,^) e T*S^ = S*^ x R then using the usual formula for differentials y — 
E {x) = kg [x)^dy = E' (x) dx <^ = E' (x) we deduce the above expression for F. 

Remarks 

• The physical meaning for Fg being a Fourier Integral Operator is that if p>{x,^) is a wave 
packet "micro-localized" at position (x, ^) € T*S^ of phase space (this makes sense for ^ ^ 1, 
and means that the micro-support of ip is (x, ^)), then ip' := Fi,Lp(^x,(,) will be a superposition 
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of k wave packets at positions {x'^,£,'^) = {x,£,), e = 0, . . . ,k—l, i.e. with a very restricted 
micro-support, controlled by the canonical map F. 

• Observe that the dynamics of the map F on x R has a quite simple property: the zero 
section {{x, ^) G 5'-^ x M, ^ = 0} is globally invariant and any other point with £, ^ escapes 
towards infinity — > ±oo) in a controlled manner: 

|Cel>^m»l?h Ve = 0,...,fc-1 (15) 

where -E,„i„ > 1 is given in 




X 



Figure 3: This figure is for k — 2. The map F = {Fq, 
on T*S^ = S^ xR. 



, Fk^i} is l:k, and its inverse F is k:l 



3.2 The escape function 

Let m < and define the C°° function on T*S^: 



A^ix,0:={0"' 

with {£) = (l + ^^)^^^. Am decreases with |^| and belongs to the symbol clas^ S"™. 

Eq. ifTS]) implies that the function Am decreases strictly along the trajectories of F outside 
the zero section: 



Vi?>0,V|e|>i?, Ve = 0,...,fc-1 -4 (f (x.O) ^ < 1^ with C ^ W + ^ <1 

(16) 

Proof. 

AmiF,{x,0)_ (l + a'""' . (1+a""'^^ / 1 + V""'-C"»l 



□ 



'See |Tay96b| p. 2. The class of symbols 5™, with order m S M, consists of functions on the cotangent space 
A e C°° {S' X R) such that 
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The symbol Am can be quantized into a pseudodifferential operator A^, (PDO for short) which 
is self-adjoint and invertible on C°° (S*^) using the quantization rule ( |Tay96b| p. 2) 

(iy.) (x) = i- 1 A (x, e^'-'-y^^V (y) dyd^, (17) 

but in our simple case, this is very explicit: in Fourier space, Am is simply the multiplication by 
Remind that the Sobolev space iJ™ (5^) is defined by ( |Tay96a| p. 271): 

The following commutative diagram 

L2 (^1) L2 ^^1) 



shows that : i/'" (S*^) ^ iJ'" (S"^) is unitary equivalent to 

Qm ■■= AmAAm' : {S') ^ 

We will therefore study the operator Qm- Notice that Qm is defined a priori on a dense domain 
(C°° (S'l)). Define 

P QmQm - Am' (K AlP,) A'^ = Am'sAm' (18) 

where appears the operator 

B:^F:AIF, (19) 

The Egorov Theorem will help us to treat this operator (see |Tay96b p. 24). This is a simple 
but crucial step in the proof: as explained in |FRS08| . the Egorov theorem is the main Theorem 
used in order to estabhsh both the existence of a discrete spectrum of resonances and properties 
of them. However there is a difference with [FRSOSj : for the expanding map we consider here, the 
operator F^, is not invertible and the canonical map F is fc-valued. Therefore we have to state the 
Egorov theorem in an appropriate way (we restrict however the statement to our simple context) . 



Lemma 1. (Egorov theorem). B :— F*A^-^Fi, is a pseudo-differential operator with symbol in 
S"'" given by: 



ye=0,...,fe-l ^ ^' J 



R (20) 



with R G 5™ ^ has a subleading order. 



Proof. As we explained in Proposition [1] F^ and F* are Fourier integral operators (FIO) whose 
canonical map are respectively F and F~^. The pseudodifferential operator (PDO) Am can also 
be considered as a FIO whose canonical map is the identity. By composition we deduce that 
B = F*A^^Fy is a FIO whose canonical map is the identity since F~^ o F = Id. See figure [31 
Therefore S is a PDO. Using ([7]), (0) and we obtain that the principal symbol of B is 

£=0,...,fc-l ^ 

□ 
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Remark: contrary to ifTO]) . F^A,nF* is not a PDO, but a FIO whose canonical map F o F^^ is 
fc— valued (see figure [3]). 

Now by theorem of composition of PDO ( |Tay96b| p. 11), ^ and ^ imply that P is a 
PDO of order with principal symbol: 



E 



1 Al{F,ix,0 ) 
E'{x'^) Al^ix^O 



=0,...,fc-l 

The estimate (fT6|l together with ^ give the fohowing upper bound 

1 



e=0,...,fc-l ^ ^' 



< (72|m| 



(This upper bound goes to zero as m — > — oo). From L^-continuity theorem for PDO we 
deduce that for any a > (see |FRS08| Lemma 38) 



P — + Pa 

with ka a smoothing operator (hence compact) and < (7^1"'! -g-^^ — h a. If Qm = U 



Q 



IS 



the polar decomposition of Qm , with U unitary, then from ifTSj) P = 



Q 



= V P and the 



spectral theorem ( |Tay96b1 p. 75) gives that 



Q 



has a similar decomposition 



Q 



with k'^ smoothing and \\qa\\ < C'™' 
a similar decomposition for Q,„ = [/ 



a, with any a > 0. Since 



U 



1 we deduce 



Q 



(51) ^ £2 and we deduce © and idO]) for 

F^ : i/™ ^ i/™. We also use the fact that C -> for i? 00 in HH) . 

The fact that the eigenvalues and their generahzed eigenspaces do not depend on the choice 
of space i?™ is due to density of Sobolev spaces. We refer to the argument given in the proof of 
corollary 1 in [FRSOSj . This finishes the proof of Theorem [TJ 



4 Proof of theorem [2] on spectral gap 

We will follow steps by steps the same analysis as in the previous section. The main diflerence 
now is that in Theorem O ^ ^ 1 is a semi-classical parameter. In other words, we just perform a 
linear rescaling in cotangeant space: S^h ^ with 

ft:= i < 1. 

V 

Therefore, our quantization rule for a symbol A{x,S^h), Eq. l|17p writes now (see |Mar02) p. 22) 

(i^) (^) = ^ / ^ (y) dyd£,h (22) 

For simplicity we wih write ^ for below. 

4.1 Dynamics on the cotangent space T*S^ 

In Eq.((7]) the multiplicative term e"^"^^^^ = e^'^i^)!''^ acts now as a Fourier integral operator (FIO) 
and contributes to the transport (it was merely a P.D.O. for theorem [1] in Section [3] when v was 
fixed). Its associated canonical transformation on T*S 

(this is a direct consequence of stationary phase approximation in Fourier transform see |Mar02t 
Examples 1,2 p. 150]). We obtain: 
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Proposition 2. In Eq.(7^ F^, is a semi-classical Fourier integral operator acting on 
(joc (jj^"^ (^yjHii semi-classical parameter h := l/iy ^ 1). The associated canonical transfor- 
mation on the cotangent space (x,^) G T*S^ = xR is k-valued and given by: 

F{x,0^{Fo{x,0,---,Fk-i{x,m. (x,0e5ixR (23) 
Similarly F* is a FIO whose canonical transformation is F^^ . 



Notice that for simplicity we have kept the same notation for the canonical transformation F 
although it differs from (fTi|) . 

Since the map F is fc-valued, a trajectory is a tree. Let us precise the notation: 



Definition 1. For e = (. . . £3, £2, £1) € {0, . . . , /c — 1} , a point (x, ^) e xR and time n eW 
let us denote: 



F^{x,0--=Fe„Fe^_,...F,Ax,0 (25) 

;nce £ G { 



For a given sequence e G {0,...,fc— 1}^ , a trajectory issued from the point (x,^) is 



Notice that at time n G N, there are /c" points issued from a given point (x,^): 

F"(x,0 £e{0,...,fc-in (26) 

The new term ^ (a;^) in the expression of Eq. ((2i|) . compHcates significantly the dynamics 
near the zero section ^ = 0. However a trajectory from an initial point with |^| large enough still 
escape towards infinity: 



Lemma 2. For any 1 < k < Emin, there exists R> such that for any \^\ > R, any £ = 0, . . . k~l, 

\a>'^m (27) 



Proof From dSI, one has C ^E'{x',)(, + r' {x',), so - < = {E' {x',) - k) ^ + r' {x',) > (£„,„ - k) ^ + 
minr' > if C > - ^E^^^J-n) ^ 0' ^nd similarly < (Smi„ - k) 5 + maxr' < if ^ < - ■ □ 



We will denote the set: 



Z-~S^ X [-R,R] 



(28) 



outside of which trajectories escape in a controlled manner l(27|) . See figure [H 
4.2 The trapped set K 

We will be interested now in the trajectories of F which do not escape towards infinity. 



13 



Definition 2. We define_the trapped set 



K := f] {F-r {2) 



(29) 



which contains points for which a trajectory at least does not escape towards infinity. See figure \^ 
The definition of K does not depend on the compact set Z (if Z is chosen large enough). 




Figure 4: The trapped set K in the cotangent space S*^ x R. We have chosen here E (x) = 2x and 
T (x) = COS {2ttx). 

Since the map F is multivalued, some trajectories may escape from the trapped set. We will 
need a characterization of how many such trajectories succeed to escape: 
For n G N, let 



Af{n) ~ max^F^ {x,£,) <E Z, ee {0, . . . ,k - I}"} 



(30) 



See Figure [5] for an illustration of Af (n) . Of course J\f (n) < k" . 
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Definition 3. The map F (or f) is partially captive if 

log TV {n) 



Jl n— >oo 

This property is the hypothesis of Theorem\^ 



(31) 



Remarks 

• "F partially captive" means that most of the trajectories escape from the trapped set K . 
See figure m Another description of the trapped set K and of the partially captive property 
will be given in Appendix [BJ Notice that the function N {n), Eq. ([30|) depends on the set Z 
but property fSTj) does not. 

• If the function r is trivial in (|24|) . i.e. t = , then obviously all the trajectories issued from 
a point {x,C) on the line ^ = remains on this line (the trapped set). Therefore 

ft {F^ (x, e z, £ e {0, 1, . . . , fc - 1}"} = fc" 

and the map F is not partially captive (but could be called "totally captive"). This is also 
true if the function r is a "co-boundary", i.e. if t [x) = rj [E [x)) — rj [x) with rj S C°° (S"^) 
as discussed in Appendix [Xl 

• M. Tsujii has studied a dynamical system very similar to ((24|) in [TsuOlj . but this model is 
not volume preserving. He establishes there that the SRB measure on the trapped set is 
absolutely continuous for almost every r. 



4.3 The escape function 

Let m < and consider the C°° function on T* : 

A„,{x,0 := (0" for \£.\>R + V 
:= 1 for ^ < i? 

where > is small and with := (l + ^■^) . Am decreases with |^| and belongs to the symbol 
class S"". 

Eq. l(27|) implies that the function j4,„ decreases strictly along the trajectories of F outside 
the trapped set (similarly to Eq. (fT6|) ): 

V|?|>i?, V£ = 0,...,fc-1 -4 (f-(x^^)) <cM<i, ^ithC=./^^<l (32) 

Am [X,^) V kR^ + 1 

And for any point we have the general bound: 

yix,0€T*S\ Am. {F (x O) ^33^ 

[X,t,) 

Using the quantization rule ((22|) , the symbol Am can be quantized giving a pseudodifferential oper- 
ator Am which is self-adjoint and invertible on C°° (5^) . In our case Am is simply a multiplication 
operator by Am (0 in Fourier space. 

Let us consider the (usual) Sobolev space 

i/™(5i) {L' (5^)) 
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z 




Figure 5: This Figure illustrates the trajectories F^{x,^) issued from an initial point (a;,<^). 
Here k = 2 and n = 3. The property for the map F of being "partially captive" according to 
definition [3] is related to the number of points N {n) which do not escape from the compact zone 
Z after time n. 



Then : ff™ (S^) iJ™ (S'^) is unitary equivalent to 

Let n e N* (a fixed time which will be made large at the end of the proof) and define 

pin) Q*ng„ ^ i-lF^i^^FU^-l (34) 

Using Egorov theorem (the semi-classical version of Lemma [T]) and Theorem of composition of 
PDO, we obtain that P^") is a PDO of order with principal symbol 



E 



vee{0 fc-1}' 



1 AliF-jx^O ) 



(35) 



where i?^ (x) :— nj=i ^' expanding rate of the trajectory at time n. Eq.([2|) 

implies that E'^^ (x) > iJ^m- we will bound this (positive) symbol from above, considering 

different cases for the trajectory F" (x,^), as illustrated on Figure [H 



1. If (a;,0 ^ -Z then §^ gives 

A^iF^{x,0) ^ A^{F^{x,0) A^ (F,(x,0) 
A^{x,0 A^{Fr\x, £,))"' A^x,S,) 



(36) 



therefore 
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2. If {x,0 e Z but FJ'-i {x,0 i Z then l^^^^^^-i^^ ^) - ® - ^sing also ((331) we 



have 



3. In the other cases ((a;,C) € 2^ and F" ^ (x,^) G Z) we can only use (|33l) to bound: 



^2 (a;,^) 



< 1 



(37) 



(38) 



From definition ll30l) we have 



H {Fr ' (^, 6 e 2, e G {0, 1}"} <U{n-l). 

For (x, ^) G Z, we split the sum Eg. ([35]) accordingly to cases 1,2 or 3 above. Notice that (C^'™') < 
C^l™!. This gives 



^("^ {x, {{k- -N{n^ 1)) C^l™! + (n - 1)) 



< B 



(39) 



with the bound 



B :-- 



Then 



Er, 



lim sup 



2|m| , -^(n^l) 



P(") (x,e) 



F" 



< B 



With L^continuity theorem for pseudodifferential operators this implies that in the limit Q 



<B + On (h) 



(40) 



Polar decomposition of Q" gives 



< 



p(") 



<{B + On (h)) 



1/2 



Then for any n the spectral radius of Q satisfies |RS72[ p. 192] 



< 



Also notice that 



AA(n-l)^^/'" 



<{B + On {h)) 



l/2n 



-^exp(i-logAA(n-i; 



We let ft ^ first, and after jti ^ — oo giving C'™' 0, and also we let n ^ oo. Then for 
h — 1 / ly we havo 



rjQ] < 



cxp (^liminf ( — ^ 



o(l) 



(41) 



If we make the assumption that F be partially captive, Eq. (|3T|) . we get that for ft = 1/z/ ^ 0, 

^ Fo(l). 



rs [Q) < 

We have finished the proof of Theorem [21 



^It can be shown that logAf (n) is sub-additive and therefore Um„oo inf 
p.217, ex.11] 



^logAA(n)^ 



lim„ 



'logAf(ra)^ 



. [RS72I 
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A Equivalence classes of dynamics 



Let us make a simple and well known observation about equivalent classes of dynamics. The map 
/ we consider in Eq.|[3l) depends on A: e N and on the functions E : , t : ^ M. To 

emphasize this dependence, we denote f(E,T)- The transfer operator ([7]) is also denoted by F^e,t)- 

In this Appendix we characterize an equivalence class of functions {E, t) such that in a given 
equivalence class the maps f(E,T) are C°° conjugated together, the transfer operators F(^e,t) are 
also conjugated and the resonances spectrum are therefore the same. 

Let 77 : S*^ ^ M be a smooth function. Let us consider the map T : x ^ x defined 

by 

T (x, s) = (^x,s + (x) 

Then using ^ one gets that: 

(r-i o /(^,,) o T) {x, s) =(^E{x),s+^{t {x) +r^{x)~ij{E (.t))) j 

Therefore 



{T ^ o o T) = f^E,0 



i-e. f{EX) ^ f{E,T), with 



C ~ T + {ij — 1] o E) . 



The function t has been modified by a "co-boundary term' ' f |KH95j . p. 100). 

With lO we also obtain that the transfer operator F(^ex) of /(s,C) {^^) given by 



P{E.Q = XF(e.t)X ^ 



(42) 



with the operator x : C°° [S^) {S^) defined by: 



ix^) (x)=e^^''(-)¥.(x). 



Proof. {xF(E.T)Xr^v) {x) = {if {E (x)) e-*'"'(^(^))) e^'^r(x)^iu,i(x) ^ (^p^^j^^^^^^j (a;). □ 

The conjugation (|42|) immediately implies that F(^e,c) and F^e,t) have the same spectrum of 
Ruelle resonances. 

Observe that x is a O.LF whose associated canonical transformation on T*S^ = 5^ x R is 
given by (i^ » 1 is considered as a semi-classical parameter): 

X:(x,C)e (^^xK)^ e{S'xR). 



Therefore at the level of canonical transforms on T*S 



P{E,c) =X° F(e,t) o X 



(43) 



by 



The conjugation ijiS]) implies in particular that the corresponding trapped sets (pQ)) are related 



(E-.O 



X{K 



{E,r)) 



B Description of the trapped set 

In this section we provide further description of the trapped set K defined in Eq. ((29l) as well as 
the dynamics of the canonical map F restricted on it. 
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B.l Dynamics on the cover 

The dynamics of F on the cylinder T*S^ = 5^ x R has been defined in Eq. (|24|) . This is a 
multivalued map. It is convenient to consider the lifted dynamics on the cover which is a 
diffeomorphism given by 



X 



x' ^ E"^ (x) 



^'[C -^C = E'{x')^ + ^ix') ^^^^ 

where E = kg : R ^ R is the map ^ lifted on M. It is invertible from ^ . Let us suppose for 
simplicity that E (0) = 0. 

One easily establish the following properties of the map F, illustrated on figure [H 

• The point 

is the unique fixed point of F. It is hyperbolic with unstable manifold 
and stable manifold 

Ws = {ix,S{x)),xeR} (45) 

where the C°° function S (x) is defined by the following co-homological equation, deduced 
directly from (fii| 

S {E-' (x)) = E' {E-' ix)) S (x) + t' (x)) , 5 (0) = 6- 

The first equation can be written as 

^ = E'iE^-Hx)) 
and recursively we deduce that 

p—i ^ ^ 

where 

X(_,) := E^-^-^ (x) := ( ^E-^o...oE-^^ {x) (47) 

and 

^'(-f) (x) := E' (a;_p) ...E' (x_2) E' (a;_i) (48) 
is the product of derivatives. In the case of E (x) — 2x, one gets simply 

^(-) = -E^-'(|;) (49) 

p=l 



• If "P : (x,^) e ^ {xmodl,^) G S'^ xR = T*S^ denotes the projection, then trapped 
set K, defined in Eq. ((29|) is obtained by wrapping the stable manifold around the cylinder 

and taking the closure: 

K^V (W,) (50) 

Compare Figures [6] and Figure IH 
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• If Xo = (3:^0,^0) G is an initial point on the plane, and V {Xq) denotes its image on 
the cylinder, then at time n g N, the /c" evolutions of the point V (Xq) under the map F" 
are the images of the evolutions F" (Xk) of the translated points Xp = Xq + (p, 0), with 
p = ^ fc" - 1: 

F" {V {Xo)) = {V (f" (Xp)) , Xp = Xo + (p, 0) , pe [0, fc"[} 

and more precisely, using notation of Eq. l(25l) for these points, one has the relation: 

f;(7'(Xo)) = 7'(f"(Xp)) (51) 

where e is the number p written in base k: 

e = £n-l ■ ■ ■ £i£q = Pbasek S {0, . . . , fc - 1}" 

Figure [7] illustrates this correspondence. 

• For an initial point Xo = (a^OiCo) G then X„ = {xn,in) = F" (Xo) satisfies 

:e„ = F(-") (xo) , e«-<5(a;„) = (F'(-")(a;o))(eo-^(:^o)) (52) 
with F(-") (x), F'("") (x) given by gT]), (08]). Hence 

|?„-5(x„)| >f;j„jCo-^(xo)| 

This last inequality describes how fast the trajectories above or below the separatrix Wg 
escape towards infinity on Figure [6l 




Figure 6: The fixed point / = (0,$o)i the stable manifold Wg and unstable manifold W„ of the 
lifted map F, Eq. (|44l) . in the example E (x) = 2x, r [x] = cos (27rx). 



B.2 Partially captive property 

Here we rephrase the property of partial captivity, Definition O in terms of a property on the 
separatrix function S (x) defined in Eq. l(45|) and given in Eq. I|46p . 

For simplicity, we consider from now on the simple model with a linear expanding map E (x) = 

kx. 
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— TT 









- 












- J 


1/ 




1 1 1 1 ^ 


^/F2(Xo) 

'i 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 





O.S 1 1.S 2 2.5 3 3.S 4 



a; 



Projection 




Figure 7: This picture shows how the dynamics of a point X — V (Xq) G S"^ x M under the map F 
is related by Eq. ((5T|) to the dynamics of its Hfted images = Xg + (fc, 0) under F on the cover 



Proposition 3. For n G N, and R > 0, let 






Sff, (n) = max Upe [0, fc" 




(53) 


Tften i/ie map F is partially captive (see definiti 


on page [75)) «/ and only if 




lim 

n — *oo 77, 


(n) 


(54) 


for R large enough. 







Proof. From ((30)) and using ((5T)) . ((52)) one gets 



N{n) = maxH{f^r((x,0) e 2, £ € {0, . . . , fc - 1}"} 
= maxH{|$„,p| < i?, pG[0,fc"[} 



with {xn,p,in,p) ■= F" ((.T +p,0) given by Xn,p = ^ and ^rup = S {xn,p) + k"- - S (x+p)). 
Therefore 



\in,p\<R^ 



+ C-Six+p) 



< 



R 
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But iS* is a bound function on R, |S'(a:)| < Smax- Therefore ^^^^k^ + £. ~ S {x + p) < ^ =^ 
\£, S {x + p)\ < ^ with some i? > 0, and conversely. This impHes that l(54ll is equivalent to 



B.3 Fractal aspect of the Trapped set 

The characterization Eq. ((53|) concerns the discrete set of points S {x + m) , m G Z. From Eq. ljSO 
these points are the slice of the trapped set K = Ur^^s'^^x- 



Kx = {S {x + m) , m e Z} 



For simplicity, we consider from now on the simple model with E [x] = 2a;, and r (x) 
cos {2'Kx). 

From Eg . (1491 . these points are given by 

N "^27r . /27r, A ^ 27r A27r , 

S" (a; + m) = 2^ — sm I — (x + m) 1 = 3 2^ — exp I — (x + m) 

p=i ^ ^ \p=i ^ 

Therefore the slice is the projection on the imaginary axis of the following set: 



Kl ^{S''(x + m),me Z} 



(55) 



p=i 



On Figure [8] we observe that K'^ is a fractal set. Compare Figure [8] with Figure [H 



Trapped set 




Figure 8: This picture represents the set C C defined by Eq. ((55|) . The trapped set K at 
position X is obtained by the projection on the imaginary axis if^ = 3 {K^)- On the web page 



http://www-fourier.ujf-grenoble.fr/~faure/articles one can observe the motion of the 
fractal K'^ as a; G K increases smoothly. 
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